Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization
نویسندگان
چکیده
In this paper we discuss an abstract iteration scheme for the calculation of the smallest eigenvalue of an elliptic operator eigenvalue problem. A short and geometric proof based on the preconditioned inverse iteration (PINVIT) for matrices [Knyazev and Neymeyr, (2009)] is extended to the case of operators. We show that convergence is retained up to any tolerance if one only uses approximate applications of operators which leads to the perturbed preconditioned inverse iteration (PPINVIT). We then analyze the Besov regularity of the eigenfunctions of the Poisson eigenvalue problem on a polygonal domain, showing the advantage of an adaptive solver to uniform refinement when using a stable wavelet base. A numerical example for PPINVIT, applied to the model problem on the L-shaped domain, is shown to reproduce the predicted behaviour.
منابع مشابه
Adaptive Eigenvalue Computation for Elliptic Operators
This article is concerned with recent developments of adaptive wavelet solvers for elliptic eigenvalue problems. We describe the underlying abstract iteration scheme of the preconditioned perturbed iteration. We apply the iteration to a simple model problem in order to identify the main ideas which a numerical realization of the abstract scheme is based upon. This indicates how these concepts c...
متن کاملA Geometric Theory for Preconditioned Inverse Iteration I: Extrema of the Rayleigh Quotient
The discretization of eigenvalue problems for partial differential operators is a major source of matrix eigenvalue problems having very large dimensions, but only some of the smallest eigenvalues together with the eigenvectors are to be determined. Preconditioned inverse iteration (a “matrix factorization–free” method) derives from the well–known inverse iteration procedure in such a way that ...
متن کاملSparse Reconstructions for Inverse PDE Problems
We are concerned with the numerical solution of linear parameter identification problems for parabolic PDE, written as an operator equation Ku = f . The target object u is assumed to have a sparse expansion with respect to a wavelet system Ψ = {ψλ} in space-time. For the recovery of the unknown coefficient array, we use Tikhonov regularization with `p coefficient penalties and the associated it...
متن کاملThe Block Preconditioned Steepest Descent Iteration for Elliptic Operator Eigenvalue Problems
The block preconditioned steepest descent iteration is an iterative eigensolver for subspace eigenvalue and eigenvector computations. An important area of application of the method is the approximate solution of mesh eigenproblems for self-adjoint and elliptic partial differential operators. The subspace iteration allows to compute some of the smallest eigenvalues together with the associated i...
متن کاملOn preconditioned eigensolvers and Invert-Lanczos processes
This paper deals with the convergence analysis of various preconditioned iterations to compute the smallest eigenvalue of a discretized self-adjoint and elliptic partial differential operator. For these eigenproblems several preconditioned iterative solvers are known, but unfortunately, the convergence theory for some of these solvers is not very well understood. The aim is to show that precond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 34 شماره
صفحات -
تاریخ انتشار 2011